Compact Timed Automata for PLC Programs
نویسنده
چکیده
In this work a set of tools is developed to convert programs for Programmable Logic Controllers (PLCs) into timed automata in order to facilitate the verification of such programs. The construction of the compilers is dicussed and some results are given for small PLC programs. Conclusions: The compilers produced in this work are able to perform the translations given in the figure below: il2i converts IL into intermediate format and this can be translated directly into TA by i2ta or via i2lotos to input for CADP, the output of which can be translated to TA with aut2ta.
منابع مشابه
Speciication and Veriication of Polling Real-time Systems
Formal methods for real-time systems are an important topic of contemporary research. The aim is to cope with the additional complexity of \time" in speciication and veriication. In Die99a] we present an approach to the correct design of real-time programs implemented on \Programmable Logic Controllers" (PLCs). This hardware executes repeatedly an application program whereas each cycle has an u...
متن کاملVerification of PLC Programs Given as Sequential Function Charts
Programmable Logic Controllers (PLC) are widespread in the manufacturing and processing industries to realize sequential procedures and to avoid safety-critical states. For the specification and the implementation of PLC programs, the graphical and hierarchical language Sequential Function Charts (SFC) is increasingly used in industry. To investigate the correctness of SFC programs with respect...
متن کاملHeuristic Guided Model-Checking of Real-Time Systems
We present an approach to model-check real-time systems by the costoptimising version of Uppaal. The additional features for heuristic guidance of the cost-optimising version improve the performance in finding error traces. An important precondition for successful heuristics are contextual information about the system. To explain our approach we introduce a mutual exclusion problem of a real-ti...
متن کاملImproving Dependability of Logic Controllers by Algorithmic Verification
Functional safety, as addressed in the standard IEC 61508, is a key requirement for a high dependability of controlled systems. In order to guarantee that the function of programmable logic controllers (PLC) complies with given safety specifications, the use of verification has proven to be useful. This contribution builds upon a recently proposed approach to verify PLC programs with time speci...
متن کاملUsing Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999